A Scheduling Approach for Autonomous Vehicle Sequencing Problem at Multi-Intersections

 This paper addresses the problem of scheduling autonomous vehicles to traverse several adjacent intersections with the consideration of Vehicle to Infrastructure (V2I) communication technology. Due to the combinatorial nature of the control strategy, we decentralize the problem into several isolated intersection control problems and model each of them as a special single machine scheduling problem with family jobs that can be processed simultaneously. Chain constraints and release dates are also involved. Two frequently used traffic control measures average queue length and average vehicle waiting time are modeled as the number of late jobs and total tardiness, respectively. Efficient Branch and Bound algorithms are proposed for two objectives. A heuristic that serves as initial upper bound is presented. It can also be used independently. Computational experiments and simulations show the performance gain obtained by using the proposed schemes. Keywords Intelligent vehicle control, single machine scheduling, release date, branch and bound, heuristic.